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Contractibility of deformation spaces of G— trees 

Matt Clay 

Abstract Forester has defined spaces of simplicial tree actions for a finitely 
generated group, called deformation spaces. Culler and Vogtmann's Outer 
space is an example of a deformation space. Using ideas from Skora's proof 
of the contractibility of Outer space, we show that under some mild hy- 
potheses deformation spaces are contractiblc. 
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Culler and Vogtmann's Outer space is a good geometric model for Out(F n ), 
the outer automorphism group of a finitely generated free group of rank n > 2 , 
for three reasons: 

(1) Outer space is contractible; 

(2) point stabilizers are finite; and 

(3) there is a equivariant deformation retract on which the action is cocom- 

pact m. 

Outer space is the analog of Teichmiiller space for the mapping class group of 
a closed negatively curved surface or of the symmetric space for an arithmetic 
group. See and ^2] for a survey of some results about Out(F n ) obtained 
from using this connection between the three classes of groups. Also see [2] for 
some open questions about the similarities and differences. 

Recall that Outer space is the moduli space of free actions of a free group on a 
simplicial tree. Forester has defined a generalization of Outer space for an ar- 
bitrary finitely generated group G 5 . The generalization allows actions which 
are not free but requires the subgroups with fixed points to be the same among 
all actions in the moduli space. Unfortunately these spaces are not Out(G)- 
invariant in general. Nevertheless, in the cases when the space is invariant 
under Out(G) these spaces have the potential to provide information about the 
structure of Out(G). The purpose of this paper is to show that these spaces 
share the first of the above mentioned properties with Outer space, i.e. they are 
contractible. 
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For a finitely generated group G, a G-tree is a metric simplicial tree on which 
G acts by isometries. Two G-trees T and T' are equivalent if there is a G— 
equivariant isometry between then. When we speak of a G-tree we will always 
mean the equivalence class of the G-tree. A subgroup is called an elliptic 
subgroup for T if it has a fixed point in T . Given a G-tree there are two moves 
one can perform to the tree that do not change whether or not subgroups of 
G are elliptic. These moves correspond to the isomorphism A = A *c C and 
are called collapse and expansion. For a detailed description of the moves see 
0. In [3] Forester proves the converse, namely if two cocompact G-trees have 
the same elliptic subgroups, then there is a finite sequence of collapses and 
expansions (called an elementary deformation) transforming one G-tree to the 
other. A G-tree T is cocompact if the quotient T/G is a finite graph. 

We let X denote a maximal set of cocompact G-trees which are related by 
an elementary deformation. By the theorem of Forester mentioned above, an 
equivalent definition is as the set of all cocompact G-trees that have the same 
elliptic subgroups as some fixed G-tree. Both of these interpretations are uti- 
lized in the following. This set X is called a unnormalized deformation space. 
We will always assume that the G-trees are minimal, irreducible and that G 
acts without inversions. See section ^ for these definitions. 

As is common practice in spaces of this nature, we projectivize by taking the 
quotient of X under the action of M + by homothety. The quotient X /M + is 
called a deformation space and is denoted T>. Outer space is an example of a 
deformation space for a finitely generated free group where the only elliptic sub- 
group is the trivial group. Culler and Vogtmann described a contraction of the 
spine of Outer space using combinatorial methods and a "Morse-like" function 
[I]. Skora showed in a different manner that Outer space is contractible 
The method of Skora is to homotope the unnormalized deformation space pro- 
jecting to Outer space to a set homeomorphic to a simplex xM + by continuously 
unfolding G-trees in the unnormalized deformation space. This homotopy de- 
scends to Outer space, proving its contractibility. It is this idea which we extend 
to show: 

Theorem 16.71 For a finitely generated group G , any irreducible deformation 
space which contains a G-tree with finitely generated vertex groups is con- 
tractible. 

The outline of the proof is as follows: starting with an unnormalized defor- 
mation space X, we look at the space A4(X) of morphisms between elements 
oi X . A morphism is a G-equivariant map between G-trees which on each 
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segment either folds or is an isometry. Given a morphism </>: T — > Y we 
show that we can continuously interpolate between the two G-trees. We then 
fix some reduced G-tree T G X. For another G-tree Y G X we define a 
map B(Y): T — > 1" , which is not a morphism but is nice in certain respects. 
The assignment Y i— ► B(Y) is a continuous function between the appropriate 
spaces. We redefine the metric on T to obtain another G-tree Ty (equivari- 
antly homeomorphic to T) such that B(T): Ty — > Y is a morphism. Thus 
we can homotope X to the space of trees equivariantly homeomorphic to T. 
We show this space is homeomorphic to a simplex xM + , thus X is contractible. 
This homotopy descends to a contraction of the deformation space T> . 

Originally, the following proof was only for finitely generated generalized Baum- 
slag-Solitar groups, for which there is a natural Out(G) -invariant deformation 
space. A generalized Baumslag-Solitar group is a group which admits an action 
on a simplicial tree where the stabilizer of any point is isomorphic to Z . However 
after a research announcement by Guirardel and Levitt 0, which contains 
Theorem l6.7l we noticed that our proof for generalized Baumslag-Solitar groups 
went through in the general case after modifying case (ii) in Lemma 16.41 We 
are grateful for their announcement. They have proven Theorem 16 .71 in the case 
of a free product and have given several consequences . 

The majority of material presented within is in Skora's preprint As this 
preprint was never published, we present the full details here. The main differ- 
ence from is section El 

Acknowledgements This work was done under the supervision of my advi- 
sor Mladen Bestvina. In addition to thanking him for the helpful discussions, 
I am also grateful for discussions with Lars Louder and for the research an- 
nouncement of Vincent Guirardel and Gilbert Levitt. Thanks are also due to 
the referee for suggestions improving the exposition. 

1 Preliminaries 

For a G-tree T, the length function It: G — > [0, oo) is defined by It{9) = 
min^gT d(x, gx) . The characteristic set T g , of a element g G G is where this 
minimum is realized, i.e. T g = {x G T j d(x,gx) = It(9)}- An element is 
elliptic if Irig) = and hyperbolic otherwise. For g G G hyperbolic, the 
characteristic set is isometric to R and g acts on T g by translation by It{q)- 
In this case the characteristic set of g is often called the axis of g. Note that 
d(x,gx) = 2d{x,T g ) + lx(g) for both g elliptic or g hyperbolic. If a subgroup 
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H C G is elliptic, we define the characteristic set of H as Th = {x E T hx = 
x V/t £ iT} . For a closed set ^4 C T we let : T — > ^4 denote the nearest point 
projection. A map between metric simplicial trees T — > T' is morphism if 
for any segment CT there is a subsegment C [a;,y] on which is 

an isometry. If T and T" are G-trees, we also require that <f> is G-equivariant. 

We have following dictionary of group actions on trees |Sj. A G-tree is trivial 
if there is a fixed point and minimal if there is no proper invariant subtree. A 
G-tree T is reducible if: 

(1) every element fixes a point (equivalent to being trivial for finitely gener- 
ated groups); or 

(2) G fixes exactly one end of T; or 

(3) G leaves a set of two ends of T invariant. 

If T is not reducible, it is irreducible. A G-tree is irreducible if and only if 
there are two hyperbolic elements whose axes are either disjoint or intersect in 
a compact set (3]. This feature is preserved by elementary deformations jS], 
hence any G-tree obtained via an elementary deformation from an irreducible 
G-tree is also irreducible. 

Unless otherwise stated, we will always assume G-trees are minimal and irre- 
ducible. We say a deformation space is irreducible if every G-tree in the space 
is irreducible. By the above statement, a deformation space is irreducible if any 
G-tree in the space is irreducible. 

2 Topology on deformation spaces 

We endow an unnormalized deformation space X with the Hausdorff-Gromov 
topology. Gromov introduced this topology as a way to compare two distinct 
metric spaces 0. This topology generalizes the Hausdorff distance between two 
closed sets in a metric space. The deformation space T> is then topologized as 
the quotient AT/R+. 

The Hausdorff-Gromov topology is defined as follows. Let X, Y be metric G- 
spaces, i.e. metric spaces equipped with isometric G-actions. For any e > 0, 
an e- approximation is a set R C X x Y that surjects onto each factor such 
that if x, x' E X and y,y' G Y with xRy (i.e. (x, y) 6 R) and x'Ry' then 
\d(x,x') — d(y,y')\ < e. We say that R is a closed e -approximation if R is 
closed in X x Y . For a finite subset P C G and subspaces K C X, L C Y the 
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e-approximation in K x L is P-equivariant if whenever g E P, x,gx E K and 
y £ L with then gy £ L and gxRgy. 

Given an e-approximation P C X x 7, we let Rs denote the closed 5- 
neighborhood of R using the L 1 metric. In other words Rs = {(x,y) E 
1x7 3(x',y') E R with d(x,x') + d(y,y') < 5}. One can show that Rs 
is a (e + 2(5) -approximation. If R is P-equivariant, then Rs is P-equivariant. 

These e-approximations can topologize any set of metric G-spaces. In particu- 
lar, they can topologize any unnormalized deformation space X . Let S be such 
a set of metric G-spaces. Then for X € S , K C X compact, P C G finite and 
e > define a basic open set U(X, K, P, e) to be the set of all Y E S such that 
there is a compact set L C 7 and a P-equivariant closed e-approximation 
RCKxL. If K C A 7 and P C P' then K',P',e)Q U{X, K, P, e) . This 
will allow us to assume that certain subsets of X and G are contained in K 
and P respectively by shrinking our basic open set. 

Given an e-approximation R C X x 7 , we will assume it is full: i.e. if xPy and 
x'Ry' then every point in [x, x'] is related by R to some point in [y, y'] and vice 
versa. This is not necessary but it cleans up some of the proofs in sections El 
andEl When the set S contains only trees the two topologies generated are the 
same. For X, P, e as above let Uf(X, K, P, e) be the set of all Y £ S such that 
there is a finite subtree LC7 and a P-equivariant closed full e-approximation 
RCKxL. Clearly we have U f (X, K, P, e) C U(X, K, P, e) . We now show the 
opposite inclusion of bases. 

For two trees X, Y, subsets K C X, L C Y related by an e-approximation 
R C K x L and a finite segment [a?!,^] C K, let R([xi,X2\) = {z € L \ 3x G 
[xi,X2] with xRz] . For z E P([xi,X2]) with x, L Ryi for some |/j 6 7,1 = 1,2 we 
have d(z, [2/1,2/2]) < 2e. We have the following statement about the density of 
R([xi,x 2 }). 

Lemma 2.1 If zq E [z/i ? 2/2] Q Y where XiRyi for i = 1,2, then there is a 
z E i2([xi, X2]) such that d(zo,z) < 2e. 

Proof We assume this is not the case. Let d(yi,Zo) = d±, d(y 2 , zo) = d 2 - 
As 2/1,2/2 E R([xi,X2\) we can assume both d% and ^2 are larger than e. Take 
x E [xi,X2] such that d(x±,x) = d\. Therefore d(x 2 ,x) < d 2 + e. There is a z E 
P( [3:1,2:2]) such that xRz. For this z, d(y\,z) < d\ + 2e and d(y 2 ,z) < d 2 + 2e. 
Now we let z' = P\ yi ^\ (z) . Hence by our initial assumption d(zo, z')+d(z, z') > 
d(zo,z) > 2e. Assume without loss of generality that z' is closer to 2/1 than zq 
is. Then d(y 2 , z) = d(y 2 , zq) + d(zo, z') + d(z' , z) > d 2 + 2e, a contradiction. □ 
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To finish up the claim that the two above mentioned topologies are the same 
we let 5 = | . Then for Y G U(X, K, P, 5) we have a P-equivariant 5— 
approximation between K and some finite subtree L C Y. By the above 
i?2<5 is a full P-equivariant e-approximation between K and L. Therefore 
U (X, K, P, 8) C Uf(X, K, P, e) and the two topologies are indeed the same. 

We will also topologize the space of morphisms between elements in a deforma- 
tion space. Let (ft: X — > X' and ift: Y — ► Y' be G-equivariant maps, a closed 
e-approximation between these two maps is a pair (P, R') such that: 

(1) iiCXxY and R' C X' X Y' are closed e -approximations; and 

(2) for x G X, y G Y if xPy then (ft(x)R'ift(y) . 

Let P C G be finite and if C X, K' C X', L C Y, L' C Y' be subspaces. The 
e-approximation (P, R') is P-equivariant if P and P' are P-equivariant on 
the appropriate subspaces. Note that if z G graph(0) then by definition there 
isawG graph( , 0) with z(R, R')w . 

As above this allows us to topologize a set of G-equivariant maps between G- 
spaces. In particular we can topologize M(X), the set of morphisms between 
elements of X . Let S' a set of G-equivariant maps between G-spaces. For 
(ft: X -> X' in S' , and K C C X' both compact with 0(P:) C if', 

P C G finite and e > define the basic open set U(cft, K x if', P, e) to be the 
set of all maps ift: Y — > Y' in 5' such that there are compact sets L C Y, 
L' C Y' with ^(1/) C L' and a P-equivariant closed e-approximation (P, P') 
bewtween : K — > if' and ^ : L — > L' . 

For a space iS of metric G-spaces and a space S' of G-equivariant maps be- 
tween the elements of S we have the two continuous maps T>o and TZa defined 
from S' to <S which send a map to its domain and range respectively. In other 
words, for (ft: X — > X' an element of S' we have T>o{cft) = X and TZa ((ft) = X' . 

There are two other topologies one might use to topologize a deformation space. 
Let C be the set of conjugacy classes for G. Then we have a function I: X — > M c 
where the coordinates are given by the length functions It(c) where c G C. 
Culler and Morgan showed that for minimal irreducible actions on M-trees this 
function is injective This defines a topology on X (and hence on T>) called 
the axes topology. Paulin proved that for spaces of minimal irreducible actions 
on M-trees, the Hausdorff-Gromov topology is the same as the axes topology 

ma- 

We can define the weak topology directly on T>. The volume of a G-tree T, 
denoted vol(T), is the sum of the lengths of the unoriented edges of T/G. We 
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identify T> with the G-trees in X that have volume one. By reassigning the 
lengths of the edges of T/G in a manner to hold the volume constant we can 
define a simplex in T>. The weak topology is defined by considering T> as the 
union of such simplicies. In general, the weak topology is different from the 
axes and Hausdorff-Gromov topology, see [5] for an example. 

3 Deforming trees 

A morphism <p: T — > T" between trees in an unnormalized deformation space 
X can be decomposed into elementary deformations [S]. We will define trees 
Tt which continuously interpolate between T and T". 

For the morphism (f>: T — > T' , a nontrivial segment [x, x'] C T is folded if 
<f>(x) = <f>(x'). A folded segment is maximally folded if it cannot be locally 
extended to a segment which is folded. On a maximally folded segment [x, x'\ 
the function d((j)(z), 4>(x)) attains a local maximum at possibly several points. 
Such points are called fold points of the morphism <j). The points at where the 
global maxima are obtained are called maximal fold points. We remark that 
every fold point is a maximal fold point for some maximally folded segment. A 
fold point z is d-deep if d((j)(x) , (j){z)) > d for some maximally folded segment 
[x, x'] of which z is a maximal fold point. 

We let m{4>) = sup{c£(</>(z), 4>{x)) \ z G [x,x'] where 4>(x) = 0(x')}. Then 
m((J)) is finite as elementary deformations are quasi-isometries fSj. Notice that 
m((p) = if and only if (f) is an isometry and hence T = T' as G-trees. For 
< t < 1 we define V t = \{x,y) G T x T' | d((j){x),y) < m(4>)t}. For (x,y) G V t 
let Ct(x, y) denote the path component of Vt PI (T x {y}) which contains (x, y) . 
Finally, we define: 

W t = {(x, y)eV t \ C t (x, y) n graph(^) ± 0}. 

Thus Wt is a thickening of graph(0) C T x T' . We will write Wt(4>) when 
we need to specify the morphism. Let Tt be a partition of Wt into sets which 
are the path components of Wt fl (T x {y}) for y G T and T t = Wt/^t- We 
denote points in T t by [z]j for z G Wt. As JT t is G-equi variant, T t is a G- 
tree. For < s < t < 1 the inclusions W s — > Wf induce G-equivariant maps 
st : T s ->T f , |Figure 1 

A path 7 : [0, 1] — > Wt is taui if for components A in .Ft, 7 _1 (yl) is connected. 
For i > 0, a non-backtracking path 7 in Tt lifts to a path 7 in Wt with 
endpoints in graph(i^) . This lift 7 is homotopic relative to these endpoints to 
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a taut product of paths 71 • • • 7& where each 7$ lies either in a component of 
T or is a non-backtracking path in graph(</>) . For t = a non-backtracking 
path 7 in To lifts to a path 7 which is homotopic relative to its endpoints to 
a taut product of paths 71 • • ■ 7fc where <p is an isometry on each 7, . We call 
these decompositions taut corner paths, the pieces lying in graph(^) are called 
essential, the pieces lying in some component of Tt are called nonessential, see 
Figure 2 Metrize Tt by setting length^) equal to the sum of the lengths of 
the essential pieces measured in T' (or equivalently measured in T). With this 
metric the maps (j) s t are morphisms. 




Figure 2: A taut corner path in the subset Wt between the points z\ and z%. The 
central line is the graph of the morphism. The essential pieces are the segments which 
lie in the graph; the nonessential pieces are the horizontal segments. 



Lemma 3.1 For the above definitions: Tq = T , T\ = T' as G -trees, 4>oo = 
IoIt and </>oi = <P- 

Proof The only nonobvious claim here is T\ = T' . This is equivalent to saying 
that the sets W\ fl (T x {y}) are connected. Let (x\,y), (x2,y) £ W\ PI (T x 
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{y}) ■ We will show that these two points lie in the same component. Choose 
(zi,y),(z 2 ,y) G W\ n(Tx {y}) such that 0(^) = y and (x h y),(Zi,y) are in 
the same component of W\ fl(Tx {y}) for i = 1,2. For 2 G [21,22] we have 
d(4>(z),y) < m((j)) . Thus the pairs of points (21, y), (22, y) are in the same 
component of W\ (1 (T x {y}) . Then as (x\,y) is in the same component as 
(zi,y) and (x 2 ,y) is in the same component as (z 2 ,y), the points (xi,y) and 
(x2,y) are in the same component. Thus W\ D (T x {y}) is connected. □ 

Lemma 3.2 If T" is irreducible, then so is Tt for < t < 1. 

Proof As the G-tree T' is irreducible, there are g,h £ G which act hyper- 
bolically on T 1 such that T g DTh is empty or compact 3 j. As equivariant maps 
cannot make elliptic elements act hyperbolically, g, h act hyperbolically in Tt . 
The maps (j) s t are quasi-isometries, hence the axes of g and h have empty or 
compact intersection. This implies that the G-tree Tt is irreducible. □ 

The following lemma is obvious. 

Lemma 3.3 Tt is in the same unnormalized deformation space as T and T' 
for < t < 1 . 

Remark 3.4 For future reference we remark that the above construction is 
invariant under the M + -action. In other words if we scale both T and T' by a 
nonzero positive number k, then the trees Tt are scaled by k. 

4 Continuity of deformation 

Fix an unnormalized deformation space X . Recall that M. ( X ) is the space of 
all morphisms between G-trees in X. Define A4(X) x {(s, t) \ < s < 
t < 1} — > ftA{X) by (s,t)) = 4> s t- The goal of this section is the following 
theorem: 

Theorem 4.1 <E> is continuous. 

We have some work before we can prove this. The approach is the same as in 
Skora's preprint with the addition of Lemmas 14.21 and 14 . 41 We will consider 
a fixed morphism X — > X' between finite simplicial trees and prove some 
results about morphisms ip: Y — > Y' which are close to <j). The main step is 
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to show Lemma 14.71 if the two morphisms (ft: X — > X' and ip: Y — » Y' are 
close and we fold both X and Y for a similar amount of time, then the two 
folded trees have comparable lengths. To prove this, we show that for a taut 
corner path in W t ((fi), the individual pieces are related to taut corner paths of 
comparable length in W s (ip) when both s and t are close and (ft and if) are 
close. 

Our first step is to show that maps close to (p have similar folding data. 

Lemma 4.2 Let (ft: X — > X' be a morphism of finite simplicial trees. Then 
for all e > there is a 5 > such if (R,R') is a 5 -approximation between 
<f>: X — > X' and ifi: Y — ► Y' then \m(4>) — m(ip)\ < e. 

Proof Let e > be arbitrary. There are two cases to deal with. Notice that 
the lemma is symmetric with respect to </> and ip. 

Case 1 m((j)),m(ip) > 

Set 5 = min{ | , , m ^ } . Let z G [x,x'] be such that d((f)(z), <ft(x)) = 
m{4>) and <j){x) = 4>{x') . There are corresponding points y, y',w E Y such 
that xRy, x'Ry' and zRw . As we can assume that R is full, we may assume 
that w G [y,y'}. Then d(ip(y),ip(y')) < 5 and d(ip(w),ip(y)),d(i/j(w),ip(y')) > 
m((f>) — 5 > 5. Hence there is a subsegment contained in [y, y'\ and containing 
w which is folded. Thus m(ip) > m(4>) — 25. Repeating the argument for Y we 
see that m(</>) > m(ip) — 25. Hence we see that \m{4>) — m(ip)\ < e. 

Case 2 m(</>) = and m(ip) > 

Set 5 = | . Let [y, y'] C Y be a folded segment where u; G [y, y'] attains 

d(ip(w),ifj(y)) = m(if)). For corresponding points x,x',z £ X, we have that 

[x,x'] is embedded and d(cj>(x),cj>(x')) < 5. Hence for all z G we have 

d(<fi(z) , (f)(x)) < 5. Thus m(if}) < e. □ 

Let F((j)) denote the number of fold points for the morphism 4>: X — > X'. 
Thus for N(cj)) = 3(F(cf>) + 1) we have that any taut corner path 7 in Wt(<f>) 
can be written as 7 = 71 • • • ~f n with n < N((f>) where each 7, is either essential 
or nonessential. 

We need a similar statement about morphisms close to eft. It is easy to see that 
we cannot expect a universal bound, but we can bound the number of large 
folds, which is sufficient. For d > 0, we introduce an equivalence relation on 
the set of fold points defined by z ~^ z' if there is a sequence of fold points: 
z = zo, . . . , z n = z' such that d{zi, Zi + \) < 2d. Let 
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= {{fold points for ip}/ \ {classes without a ci-deep point}. 

Notice that \F m ^ s (ip)\ is the number of fold points for the map ip s i : Y s — > Y' . 
Suppose (R,R r ) is a ^-approximation between <p: X — > X' and ip: Y — > y' 
where 5 < d. Then ^(VOI is bounded independent of ?/> as for each class 
in F^ip) we have a ^ neighborhood in X , and the neighborhoods for different 
classes are disjoint. Set i*d(</>) to be the maximum of |i^(^)| over all morphisms 
ip: Y — > y' for which there is a (^-approximation between 0: X — > X' and 
?/>: y — > y'. As above we let Nd(<fi) = 3(Fd(4>) + 1). Thus if £ is a taut corner 
path in W s (ip) then we can write C = Ci ' ' ' Cn with n < Nd(<fi) where each Q 
is either nonessential or has length equal to the length of its image in Y' . 

We now show that for a taut corner path in Wt((f)), the individual pieces are 
related to a taut corner path in W s (ip) of comparable length. This is proven 
for the essential pieces first. As a convention when taking several points in X 
and points related to them in Y, if some of the points in X are the same we 
require that the related points in Y are the same. 

Lemma 4.3 Let <f>: X — > X' be a morphism of finite simplicial trees. Let 
z\,Z2 be points in graph(0) C Wt(4>) such that the taut corner path 7 between 
them lies entirely in graph(</>) . Then for all e > there is a 5 > such that 
if (R,R') is a 5 -approximation between (ft: X — > X' and ip: Y — > Y' and 
Wi E graph(^/>) where Zi(R,R')wi for i = 1,2, then | length^) — length (£)| < e 
where £ is the taut corner path £ in W s (V0 -from to u>2, 

Proof Let e > be arbitrary. Let 8 = e and assume the data in the hypoth- 
esis. Let Zi = (xijx'^jWi = (yi,y'i) for i = 1,2 and let Q be the taut corner 
path in W s (ip) connecting w\ to u>2- By hypothesis length (7) = d(x\,X2) = 
d{x' 1 ,x' 2 ). As length(C) < d(yi,y 2 ) < d(x 1 ,x 2 ) + 5 and length (C) > d(y' 1 ,y' 2 ) > 
d(x' 1 ,x 2 ) — S, we have the conclusion of the lemma. □ 

Next we have a similar statement for the nonessential pieces: 

Lemma 4.4 Let (ft: X — > X' be a morphism of hnite simplicial trees. Let 
z\,z 2 be points in graph(0) C Wt((j>) such that the taut corner path 7 between 
them lies entirely in a component of Tt ■ Then for all e > there is a 5 > such 
that if (R,R') is a 5 -approximation between <fi: X — ► X' and ip: Y — > Y' , 
\m(tp)s — m(4>)t\ < S, and Wi G graph(?/>) where Zi(R, R')wi i = 1,2, then 
length (£) < e where ( is the taut corner path in W s (tp) from w\ to u>2, 
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Proof Let e > be arbitrary. We have two cases depending on m{4>) and t. 
Let (R,R') be a 5-approximation with Zi,Wi as in the statement above where 
5 is chosen in the individual cases. Say Z{ = (xi,Xj),Wi = (yi,y'j) for i = 1,2. 
Then from the definitions we have x\ = x' 2 and <j>([xi, X2]) stays within m(4>)t 
of x[ . 

Case 1 t = or m{4>) = 

Let 5 = 1. Then as z\ = Z2 , we have iwi = 7i>2 by the above convention. Hence 
length(C) = 0. 

Case 2 t > and m(0) > 

Let Af = Nd(<fi) as above where d = 2m ^> t and set 5 = minj^, } . As 
m(ip)s > m(4>)t — 5 > d, the number of fold points for ip s i is less than i^(0). 
Therefore we can write C = Ci ' ' ' Cn where n < N and each Q is nonessential 
or has length equal to the length of its image in Y' . 

If ift([y 1,1/2]) is contained within a m(ip)s neighborhood about y[, then <^ is 
nonessential. This might not be the case, but the length of an essential piece 
of C is bounded by how far ip([yi, ^2]) travels away from y[: length(^) < 
max{{d(ip(y),y[) — m(ip)s \ y € [2/1,2/2]}, 0}. Now we use fullness of the approx- 
imations to see: length(£j) < max{{d(<f)(x) , x'i) — m(ip)s + 6 \ x G [#i, £2]}) 0} < 
max{{d((/>(x),xi) - m{4>)t + 25 \ x G [x 1 ,x 2 ]},0} < 25. 

Thus we have length(£) < ^ length(Ci) < 25n < e. □ 
Putting together the previous two lemmas we have: 

Lemma 4.5 Let eft: X — > X' be a morphism of finite simplicial trees. Let 
z\,Z2 be points in graph(0 C Wt{<f>) and 7 = 71 • • • 7 n the taut corner path 
between them. Then for all e > there is a 5 > such if (R,R') is a 8— 
approximation between <f>: X — > X' and ip: Y —* Y' , \m{ip)s — m{4>)t\ < 5 
and Wi € graph(^) where Zi(R,R')iVi for i = 1,2, then there is a path Q = 
Ci • • • Cn m W s (ijj) from wi to W2 with each Q a taut corner path which satisfies 
I length (74) — length(C«)| < e for i = 1, . . . ,n. 

The next lemma is a converse to Lemma 14.41 and the proof is simpler as we 
know how many fold points <p has. Recall that the image of z € Wt m the 
quotient tree is denoted [z] t . 

Lemma 4.6 Let <j): X — > X' be a morphism of finite simplicial trees. Then 
for all e > there is a 5 > such that if (R, R') is a 5 -approximation between 
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4>: X — > X' and tp : Y — ► Y 7 and |m(^)s - m(0)i| < 5 then d([zi] t , [z 2 ]t) < e 
where Zj € graph(</>), itfj G graph(?/>) with Zi(R,R')wi for i = 1,2 and [itfi] s = 
Ms- 
Proof Let e > be arbitrary and 5 = , where iV = iV(</>) . Let 7 = 71 • • • 7n 
be the taut corner path from Z\ to Z2 where each piece is either essential or 
nonessential and n < N . Using the same argument as in case 2 for 14.41 we can 
bound the lengths of the 7^ by 25. Thus length^) < 25n < e. □ 

Now using the previous two lemmas, we are able to show that close morphisms 
which are folded for a similar amount of time have comparable lengths. We will 
also remove the dependence on the folding data using Lemma 14.21 

Lemma 4.7 Let eft: X —* X' be a morphism of finite simplicial trees. Then 
for all e > there is a 5 > such that if (R,R') is a 5 -approximation be- 
tween 4>: X — > X' and ip: Y — > Y' and \s — t\ < 5 then \d([zx]t,[z2]t) — 
d([wi] s ,[w2]s)\ < e where zi G graph(0), wi G graph(^) with Zi(R,R')wi for 
i = l,2. 

Proof Let e be arbitrary. Set ex = e 2 = jj^, where N = N ((/)). Use these to 
find <5i , <^2 from Lemma [4.51 and Lemma 14 . 61 r esp ect ivelv. Let 63 = ^ min{<5i, ^2} 
and take £3 from Lemma 14.21 using £3. Finally set 5 = min{e2, m e A\ , 63}. 

The choice of these parameters implies that if (R, R') is a (5-approximation 
between <p: X —* X' and tp: Y — » Y' , and \s — t\ < 5, then \m(ip) — Tn(<f>)\ < £3. 
Thus m(ip)s — m((f))t < (m(4>) + e^s — m(4>)t < m(4>)(s — t) + 63 < 61,62 and 
similarly m((j))t — m(ip)s < 61,62- Therefore we can use Lemma l4.5l and Lemma 

EM 

We can write the taut corner path connecting Z\ and Z2 as 7 = 71 • • • 7„ where 
n < N and each 7^ is either essential or nonessential. Hence by Lemma 14.51 we 
have a path C = Cl * * * Cn connecting w\ to W2 where each piece is a taut corner 
path and | length (7$) — length < ex- Hence d([wi] s , [w 2 ] s ) < ^l en gth(Ci) < 
£ (length( 7i ) + ei) < d{[zx]t, [z 2 ]t) + e. 

If d([wx] s ,[ w 2}s) < d([zx}t,[z 2 ]t) - e, then as d([zx]t, [z 2 ]t) = E len S tn (7i) < 
(Elength(Ci)) + I we get that d([wx] s , {w 2 ]s) < £length(Ci) - f • Since the 
only folds of [Q in Y s are at the intersection points of [Q] with [d+x] , there 
are two points qx and (72 on £ such that the length along £ between these two 
points is greater than but these are the same point in Y s . Thus for points 
Px,P2 G W*(0) with pi(R,R')qi for i = 1,2 we have d([pi] t , [p 2 ]t) > 2W - ^ - 62 • 
However the choice of 62 implies that \p2\t) < £2 by Lemma liUl Hence 

we have a contradiction. Therefore zz[t) ~ d{[w\\ s , [w2\ s )\ < e. □ 
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Thus the folded trees have comparable lengths. We can use this to build an 
e-approximation between these trees. For morphisms (ft: X — > X' , ift: Y — » 
Y' which are related by an e-approximation (R, R') we define a new relation 
[R, R] ts from X t to Y s by [z] t [R, R'] ts [w] s whenever z(R,R')w for z G graph(0) 
and w G graph(^) . We now prove a lemma about this relation when s and t 
are close. 

Lemma 4.8 Let (ft: X — > X' be a morphism of finite simplicial trees. For 
all e > there is a 5 > such that if (R,R') is a 5 -approximation be- 
tween (ft: X ^ X' and t/j: Y — > Y' and \s — t\ < 5 then [R, R']t s is an 
e-approximation from Xt to Y s . If R and R' are P-equivariant, then so is 
[R,R]t s . 

Proof Let e > be arbitrary and choose 5 from Lemma 14.71 Given data as 
in the hypothesis, [R, R']t s is an e-approximation. It also follows that if R and 
R' are P-equivariant, then so is [R, R]t s - □ 

Given an arbitrary morphism (ft : T — > T' between G-trees in the unnormalized 
deformation space X , for subtrees ICT,I'CT' such that (ft{X) C X' we can 
define X t as Wt((f>\x)/ (Ft n(Ix X')) . We can now prove that <3? is continuous. 

Proof Let e > be arbitrary. Let (ft: T — » T' and < s < t < 1 be given. 
Assume U is the basic open set around (ft s t given by U = U((ft s t,X x X',P,e) 
where X Q T, X' Q T' are finite subtrees and P is a finite subset of G . Let 5 
be given by Lemma and V = U((ft, X x X', P, 5) . 

Suppose ip : T — > T" with ^ G V and |p — s| < 5, \q — 1\ < 5. We will show that 

4>pq G U. 

For some finite subtrees Y C T, Y' C T' there is a 5 -approximation (f?, R') 
from : X -> X' to ^ : ^ -> The claim is that ([i?,i?'] sp , is a 

closed e-approximation from st : X s — > X t to Vpg : — ► The choice of 5 
implies that both [R, R'] sp and [R, R']qt are e -approximations by Lemma 14.81 
If [z] s [R,R'] sp[w]p then we have that [z]t [R, R']tq[w]q . Therefore iftpq G U . □ 

5 Continuity of base point 

For a G-tree T G X define It(S) = min^gT max g& s d(x, gx) , where S is some 
finite subset of G. The characteristic set of S is T$ = {x G T \ It(S) = 



Algebraic & Qeometric Topology, Volume 5 (2005) 



Contractibility of deformation spaces of G -trees 



1495 



max sg ,s d(x, gx)}. This agrees with the earlier notion for characteristic set 
when the subgroup generated by 5 is elliptic. Clearly for g G S we have 
It {9) < It(S). We let S' be the subset of S where this is an equality, i.e. 
S' = {g G S I l T (g) = h(S)}. Finally we define Z s = C\ g eS' T 9- 

Lemma 5.1 Let T be a G-tree and let S be a finite subset of G . Then T$ 
is contained in the union of a finite simplicial tree and Zs ■ In particular, if Zs 
is a finite simplicial tree, then T$ is a finite simplicial tree. 

Proof Let x G T and X be the union of all arcs from x to T g for g G S, 
then X is a finite simplicial tree. If y G T5 is not in X, let z be the closest 
point in X to y. Then d(y,gy) > d(z,gz) for all g G S as d(y,T g ) > d(z,T g ) 
with equality only if y G T g . If g G S' then d(y,gy) > d(z,gz) > It(S). As 
y G T5 we have /t^) > d(y,gy). Hence we have equality d(y,gy) = d(z,gz) 
for g G S' . Thus y £ T g for all 3 G S' and hence y G Zg. □ 

Let 5 generate G. Then for irreducible G -trees T, Zs is finite, hence so is 
Ts ■ We have some simple lemmas on the shape and position of Tg based on 
It(S) and /t(<?) that will be used in Proposition 15.41 

Lemma 5.2 Suppose that Ts is hnite. Then Ts is either a point or a segment. 
Moreover, the latter only occurs when there is a g G S such that Wig) = W{S) ■ 
In both cases, there are distinct 51,52 G S such that d{x,g\x) = d(x,g2x) = 
l T (S) for all x£T s . 

Proof Suppose It(S) > max 5e s lx(g) and there are distinct points xi,X2 G 
Tg. Let <7i,<?2 G S be such that max gS s d(xi, gxj) = d(xi,giXi) = It(S) for 
i = 1,2. Thus Xi T 9t . Consider the segment [xi,X2]. Let y G [xi,^] and 
y 7^ x±,X2- Then for any g G S, d(y,T g ) < d(xi,T g ) for either i = 1 or 2, 
hence max ge s d(y, gy) < It(S). This is a contradiction, therefore Ts = {x} . 
Now notice that there are 51,52 G S such that d(x,gix) = It(S). For if there 
was only one such 5, then for some point y near x on the arc from x to T g , 
maxjgs d(y, gy) < d(x,gx) = It(S), which is a contradiction. 

If It(S) = It (,9) for 5 G S then Ts C T g . Therefore Ts is either a point or a 
segment. If there were only one such g G S such that It(S) = It(9), then Ts 
is open by a similar argument as above. This is a contradiction. □ 

Recall that for A C T closed, we let : T — > A denote the nearest point 
projection. 
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Lemma 5.3 Let z £ T \ T$ and x = pt s {z) . Then for some g £ S such that 
d(x,gx) = It(S), we have that x is on the arc from z to T g . 

Proof Suppose not. Then for points x' £ [x,z] near x, d(x',T g ) < d(x,T g ) 
for all g £ S such that d(x,gx) = It(S). This is a contradiction. □ 

For an irreducible G-tree T, let x* denote the midpoint of Tg. This is called 
the basepoint of the action. Define a map b(T) : G — > T by g i— > gx* . This 
defines a map b : X — > £(G, X) where £(G, X) is the space of equivariant maps 
from G to G-trees in X . The topology for £(G, X) is the Gromov-Hausdorff 
topology defined in section [21 where we consider G as a metric G-space. The 
actual metric we place on G does not matter as the domain is fixed in £(G, X) . 
The remainder of this section is used to prove that b: X — > £{G,X) is a 
continuous function. 

Proposition 5.4 b is continuous. 

Proof This amounts to showing that close G-trees in X have close basepoints. 
Let T £ X , there are two cases depending on It(S). 

Case 1 It(S) > max g£ s It{q) 

By Lemma 15.21 we have that T$ = {x* } . Within the set of g £ S such that 
d{x*,gx*) = It(S) , there are two elements g±, gi such that x* is on the spanning 
arc from T gi to T g2 . Let X{ be the point on T gi nearest to x* . Thus x* £ [xx, x^] 
and d(xi,X2) = d(x\,x*) + d(x*, X2) ■ 

Let U be the basic open set U = U(b(T),P x K,P,e), where S C P and 
P({ic#, x±, X2}) C K. By the remark in section we can assume that P and 
K contain these subsets by shrinking U. Also let V = U(T,K,P,5), where 
5 = j min{e, d(x*, xi), d(x*, X2)} ■ Suppose that Y £ V, we will show that 
b(Y) £ U. By definition, there is a P-equivariant closed (^-approximation 
R C K x L for some finite subtree L £Y . 

Fix related points in L: x^Ry^, x-iRyi for i = 1,2. By fullness of R, we may 
assume that y* £ [2/1,2/2]- Our object now is to show that is close to every 
point in Y5, in particular, the midpoint of Y$. This involves some inequalities. 

As \d(xif, gx*) — d(y*,gy*)\ < 5 for all g £ S we have max g eS d{y*,gy*) < 
max ffg s(i(a;*, </£*) + £ = d(x*,giX*)+d < d(y*, giy*) + 25 for i = 1,2. Therefore, 
if y £ Y s , then d(y,giy) < max g( z S d(y, gy) < max ?eS gy*) < d(y Jf ,g i y if ) + 
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Figure 3: The characteristic sets in T and the related points in Y for case 1 in Propo- 
sition 

25 hence d(y, Y gi ) < d(y*, Y 9i ) + 5 for i = 1, 2. We will now show that y, y* are 
close to the spanning arc a , from Y gi to Y g2 . 

\d(y*,Y 9i ) - d {y*iVi) - d (yi, Y 9 J\ = \\{d{y*,giy*) - W{gi)) - d(y*,yi)- 

\{d{yi,giyi) - ly(9i))\ 

\(d(xi,giXi) - d(yi,giyi))+ 
(d(x*,Xi) - d(y*,yi))\ 
< 25. 

Hence d(y*, Y gi )-d{y h Y gi ) > d{y ie ,y i )-25 > d(x*, Xj)-3<5 > 0. As j/* £ [2/1,2/2] 
we have that 2/* is on a. Thus for y &Y$, d(y*,y) < 5. Let 2/0 £ be the 
basepoint. 

We claim that (IdcRs) is a P-equivariant closed e-approximation between 
b(T) : P ^ K and 6(K) : P — > L. The only nontrivial check is that for g £ P, 
b(T)(g)R$b(Y)(g) . This follows from the following calculation as for g £ P we 
have gx*Rgy*: 

d(gx*,b{T)(g)) + d(gy*,b(Y)(g)) = d(gy*,gy ) = d(y*,y ) < 5. 
This implies &(Y") € f7. 
Case 2 : /t(5*) = max ge slT(g) 

Let £ S be such that = It{S), then Tg C 7), as in Lemma 15.21 If 

xi 7^ X2 assume that h translates from x\ to X2 ■ 

Let U be the basic open set U = U(b(T),P x K,P,e) where S, S^ 1 C P and 
P([/i _1 xi, /1X2]) C i£\ As in case 1, this is possible by shrinking U. Let V = 
U(T, K, P,5) where 5 = | min{e, It(S)}. Suppose that Y £ V, we will show 
that 6(1^) £ f7. By definition, there is a P-equivariant closed <5 -approximation 
R Q K x L for some finite subtree icy. 

Fix related points in L: x*Ry*,XiRyi for i = 1,2. Again, by the fullness 
of R we may assume that y* £ [2/1,2/2]- Our object now is to show that the 
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Figure 4: The characteristic sets in T and the related points in Y for case 2 in Propo- 
sition!^] 

Hausdorff distance between [2/1,2/2] and Yg is small. As before, this involves 
some inequalities. Our first step is to show that points in [2/1,2/2] are close to 
some point in Yg. 

Let z G [2/1,2/2] and x G [xi,X2] = Tg where xRz. Then max se g d(z, gz) < 
max^gs d(x, gx) + 5 = d(x, hx) + 5 < d(z, hz) + 25. Since R is full, this is true 
for any z G [2/1,2/2]- Note that the above inequality implies ly(S) < It(S) +6. 

We now show that the segment [h~ 1 y±, hy 2 ] is close to the axis Y^. Let z, z' G 
[/i 2/1, hy 2 ] and x,x' G [h~ 1 x\, hx 2 ] where xRz, x' Rz' . 

\d(z,Y h )-d(z',Y h )\ = \\{d{z,hz)-W{h)) - \{d{z',hz')-l Y {h))\ 

= \\{d{z, hz) - d(x, hx)) + (d(x', hx') - d(z, hz'))\ 
< 6. 

In particular \d(h y\, Y^) — d(hy2, Y^)\ < 5, as d(h- 1 y 1 ,hy 2 ) > 2l T (h)-5 > 25 
this implies that there is a zq G [h~ l y\, hy 2 ] ClY^ . Hence for any z G [/i _1 2/i, hy 2 ] 
we have d(z, Y^) < 5. Likewise the same is true for z G [2/1,2/2] • 

Now for z G [2/1,2/2], ly(S) — 25 < maxggg d(z, gz) — 25 < d(z,hz) < ly(h) + 
25 < ly(S) + 25. For z G [2/1,2/2] that are not in Yg, let 2/ = Py s ( z ) and 
let (/ G S be given by Lemma f5.3l Then d(z,y) = ^(d(z,g'z) — d(y,g'y)) < 
i(max 9 gg d(z, gz) — ly(S)) < 5. Hence for z G [2/1,2/2], we have d(z, Ys) < 5. 

For the opposite inequality we show that points in Yg are close to some point in 
[2/1)2/2] • We do so by showing that points far enough away from [2/1,2/2] cannot 
lie in Yg. First note that the above inequality implies: ly(S) — ly(h) < 4(5. 
Hence if y' G Yg, then 2d(y' ,Y h ) = d(y',hy') - ly(h) < ly{S) - (ly(S) - 45). 
Thus d(y',Yh) < 25. Recall that we have shown ly(S) < It(S) + 5. 

The idea now is to use Lemma 15.31 on points far from [2/1,2/2]- Assume that 
2/ G Yg and d(y' , [2/1,2/2]) > 45. Then there is some point y G Y^ n L with 
d(y, [2/1)2/2]) > 25. Without loss of generality, we assume that y is closer to 2/1 
than to 2/2- Let x G Ty L n K be such that xRy. Then d(x,x±) > 5. Hence 
by Lemma [5.31 there is a g G S such that d(x,gx) > It(S) + 25. Therefore 
ly(S) > d(y,gy) > It(S) + 5 > ly(S), which is a contradiction. Therefore 
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the Hausdorff distance between Ys and [2/1,2/2] is less than 45. Let 2/0 £ Ys 
be the basepoint, then d(2/o>2/*) < 45. Now proceed as in case 1 using the 
P-equivariant closed e-approximation (Ida, R<is) ■ 

This completes the proof. □ 

Remark 5.5 The technical statement proved in the above which is used later 
on in Lemma 16.41 is that if two trees Y and Z have subtrees, LCY, M C Z 
with P{b(Y)(l)} C L, S C P and a P-equivariant e-approximation R C 
L x M, then if z € Z with 6(Y)(l)Pz, we have d(z,b(Z)(l)) < 4e. In other 
words, any point related to the basepoint of Y is within 4e of the basepoint of 
Z. 



6 Contractibility of deformation space 

To prove the contractibility of the unnormalized deformation space X , we con- 
struct a homotopy onto a contractible subset. To define the homotopy, for any 
G— tree T' G X we need to build a nice map from some fixed G-tree T £ X to 
T' . To ensure that the map T — > T' is nice, we will need T to be reduced. 

Definition 6.1 A G-tree T is reduced if for all edges e = [u, v], u is G— 
equivalent to v if G e = G u . 

This is equivalent to Forester's definition in where a tree is said to be reduced 
if it admits no collapse moves. We will use this notion via the next lemma. 

Lemma 6.2 Let T be a reduced G-tree and u,v £ T vertices such that there 
is an edge e = [u, v] and x a vertex with G u , G v C G a . . Then it is G-equivalent 
to v. 

Proof Without loss of generality, assume that v is closer to x than u is. Then 
[u,x] = eU [v,x] and as G u stabilizes [u,x] this implies that G u = G e . Hence 
as T is reduced, the two endpoints of e are G-equivalent. □ 

We now require that our unnormalized deformation space X contains a G— 
tree with finitely generated vertex groups. In particular as all G-trees in X are 
cocompact, there is a reduced tree T € X with finitely generated vertex groups. 
Define T(T, X) as the space of all continuous maps from T to G-trees in X that 
take vertices to vertices and are injective on the edges of T. We call such maps 
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transverse. This has a different meaning than in where transverse only 
implies cellular. We topologize T(T, X) using the Gromov-Hausdorff topology 
from sectional 

Our aim now is to build a section B : X — > T(T, X) . Let G be finitely generated 
by S and fix X C T a subtree whose edges map bijectively to T/G . We follow 
Forester's construction from Proposition 4.16 in Order the vertices of X 
as {v\, . . . ,Vk} where vertices in the same orbit are consecutive. For the ith 
orbit v io ,... ,v io+d let g io = 1 and fix g io+q £ G such that gi 0+q v io = v io+q for 
1 < q < d. As the path [vi , g~ 1 hq gi 0+p Vi ] for 1 < p, q < d is contained in X, 
it maps bijectively to T/G. Therefore the products g^ \_ q gi + p are hyperbolic 
for p ^ q (Lemma 2.7(b) 0). 

Given Y € X, we define the map B(Y): T — > Y first on the vertices of X. 
Let y* = b(Y)(l), where b is the basepoint map of Proposition 15.41 Recall that 
PA is projection onto the closed subset A. Consider an orbit {vi , . . . ,Vi 0+c [}- 
If G ViQ ^ {1} then let Yj C Y be the characteristic set of G ViQ . Otherwise, 
let Yi = y*. As T is reduced, G ViQ = {1} can only happen if G is a finitely 
generated free group of rank at least 2. In which case T/G is a rose and there 
is only one orbit of vertices in X. Define B(Y) on the orbit by: fi +d *— > 

ffio+<i2^ (?/*) • 

We now show that -B(Y) can be extended to a transverse map. If there is 
an edge e C X where e = [u, v ] with -B(Y)(-u) = B(Y)(v) = x' € Y , then 
G U ,G V C Gv . This subgroup must fix a vertex x £ T, hence G U ,G V C G x 
and by Lemma 16.21 u and u must be in the same orbit. But if V{ and Vj are 
in the same orbit then as gC x gj is hyperbolic for i ^ j necessarily B(Y)(vi) ^ 
B(Y)(vj). Thus we can linearly map each edge of X injectively into Y. Now 
extend B(Y) to all of T equivariantly. As B(Y) is injective on each edge this 
defines B : X -> T(T, X) . 

For the ith orbit, let Gi be the vertex stabilizer of the first vertex in this orbit 
and denote the characteristic set for Gi by the subscript i, i.e. YQ i = Yi. If 
Gi = 1 then as before, set Yi = y* . Let Gi be finitely generated by Si , then 
for any G-tree Y £ X we have Yi = n^^Ys. Let Q C G be the union of the 
Si's and S , a finite generating set for G. 

Lemma 6.3 B is continuous and 1Za{B(Y)) = Y for all Y £ X . 

If G is finitely generated free group of rank at least 2, then this follows from 
Proposition 15.41 Thus we assume that G is not free. Before we prove this 
lemma in general, we prove a statement about the position of the basepoint 
relative the fixed point sets. 
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Lemma 6.4 Let Y, Z G X , and Yi,Zi be the characteristic sets as described 
above. Let L C Y,M C Z be subtrees with R C L X M a P -equivariant 
e -approximation where Q C P and P{2/*,Py; (?/*)} C L. Tien for z £ Z such 
that p Yi (y*)Rz w e have d(z,pz i (z^)) < lOe. 

Proof Fix z £ Z where y*Rz, then by Remark 15 .51 d(5, z*) < 4e. The lemma 
follows from 3 observations: 

(i) \d(z*,z) - d(y*,p Yi (y*)\ < \d(z,z) - d(y*,p Yi {y*))\ + 4e < 5e. 

(ii) Let g £ Si be such that PZi(z*) = Pz g (z*). Then: 

2d(z*,pz i (z*)) = d(z*,gz*) < d(z,gz) + 8e 

< d(y*,gy*) + 9e = 2d(y«,p Ya {y*)) + 9e 

< 2d(y*,p Yl (y*)) +9e. 

Likewise, running this argument with h & Si such that p Yi (y*) = PY h (y*), we 
see that [d(z*,pzi0z*)) - d(y*,p Yl (y*))\ < 5e. 

(hi) Let g & Si be such that (z) =pz 9 (z). Then: 2d(z,pz t (z)) = d(z,gz) < 
d(PYi(y*),9PYi(y*)) + e = e. 

Putting (i) and (ii) together: \d(z*,z) — d(z*,pzi(z*))\ < 10e. If [z*,z] passes 
through Zi then d(z,pz i (z i „)) < lOe. If [z*,z] doesn't pass through Zi, then 
PZi(z) = PZi(z*) and hence d(z,p Zl {z*)) = d(z,p Zi (z)) < e by (hi). □ 

Now we can prove Lemma 16.31 

Proof Let Y G X and let U be a basic open set of B(Y), U = U(B(Y), K x 
L,P,e) where Q Q P and P{y*,PK;(y*)} != Enlarge P such that rv C PX . 
Also let V be a basic open set for Y £ X , V = U(Y, L, P,5) where S = 4r. If 
Z G V , we have by definition a 5 -approximation R C. L x M for some M C Z. 
This is the set-up in Lemma 16.41 As before, we will show that B(Z) G U . 

We claim that (Id, Rios) is an e -approximation from B{Y) to B(Z), hence 
B(Z) G U . As in the proof of Proposition 15.41 the only nontrivial check is that 
B(Y)(x)Rio$B(Z)(x) for x G K . Without loss of generality, we can assume 
that x is a vertex as the maps are linear on the edges. Now x = gv for some 
v G X , ordered first in its orbit and some g G P . Let A = Yq v , B = Zq v , 
then B(Y)(x) = gpA(y*) and B(Z)(x) = gpsiz*). Let z G Z be such that 
PA(y*)Rz. Thus bv Lemma 16.41 
d(gp A (y*),B(Y)(x)) + d(gz,B(Z)(x)) = d(gz,gp B (z*)) = d(z,p B (z*)) < 105. 

This completes the proof. □ 
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The map B(Y) is not a morphism in the sense used within this paper. However 
we can redefine the metric on T to get a new G-tree Ty such that the map 
B(Y) when regarded as a map B(Y) : Ty — ► Y is a morphism. As each edge of 
T is mapped injectively via B(Y) to Y we can remetrize each edge by pulling 
back the metric on Y . Thus we can remetrize T by setting the distance between 
two points to be the length of the geodesic path between them. Call this new 
G-tree Ty . Then Ty is equivariantly homeomorphic to the G-tree T. Let 
G(T) denote the set of G-trees in X which are equivariantly homeomorphic to 
the G-tree T . Recall that the volume of T is defined as vol(T) = ^ length(e) 
where the sum is over the unoriented edges of T/G. 

Proposition 6.5 G(T) is homeomorphic to crxIR + where a is an open simplex 
of dimension one less than the number of edges of T/G. 

Proof Fix an ordering e\,...,e n of the edges of T. This in turn gives an 
ordering of the edges of T' S Q{T) . Let h : Q{T) — > a x M + be defined by: 

h(T') = (_i-^(length(e 1 ),...,length(e n )),vol(r / )). (1) 

It is clear that this map gives a bijection between the sets. As we are work- 
ing with irreducible G-trees, as mentioned in section |^1 the Gromov-Hausdorff 
topology is the same as the axes topology. A small change in G(T) of the 
length functions results in a small change in the lengths of the edges. And 
conversely, a small change in the length of the edges of T/G results in a small 
change of the length functions only for the hyperbolic conjugacy classes whose 
axis project down to paths which cross the rescaled edges. Therefore, h is a 
homeomorphism. □ 

Denote by (3(Y) : Ty — > Y the morphism induced by the transverse map 
B(Y): T -> y. Hence p defines a map /3: X -» M(G(T),X). As B: X -> 
T(T, X) is continuous and the newly defined metric on Ty depends continu- 
ously on the metric on Y , j3 is continuous. We can now define a homotopy 
equivalence from X to G (T) . 

Theorem 6.6 For a finitely generated group G, any irreducible unnormal- 
ized deformation space which contains a G-tree with hnitely generated vertex 
groups is contractible. 

Proof Let/?: X -► M(G(T), X),<f>: M(X)x{{s,t) |0 < s < t < 1} -> M{X) 
and IZa: M(X) — > X be the continuous functions defined above. 
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Define a homotopy H: Xx [0, 1] -»■ X by H {1 _ t) {Y) = 1la(<f>([3(Y), 0, t)) . Then 
ffoOO = 7£a($(/3(Y)),0,l)) = ^a(/3(r)) = Y and = Q(T), which is 

contractible bv !6.5l □ 

Recall that V = X/M+. As Kao$ is R+ -invariant (Remark E3J) and /? clearly 
is also, H descends to a homotopy of T>. Therefore we have the following 
theorem as stated in the introduction: 

Theorem 6.7 For a finitely generated group G , any irreducible deformation 
space which contains a G-tree with finitely generated vertex groups is con- 
tractible. 
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